#include<stdio.h>

int main()
{
	int z[10]={0};
	int n,sign,flag,key=1,num=0,sum=0;
	scanf("%d",&n);
	while(1)
	{
		key=1;
		sum=0;
		int h[10]={0};
		h[1]=1;
		for(sign=2;sign<=n;sign++)
		{
			if(z[sign]==0)//'+'
			{
				h[++key]=sign;
			}
			if(z[sign]==1)//'-'
			{
				h[++key]=-sign;
			}
			if(z[sign]==2)//' '
			{
				if(h[key]>0) h[key]=h[key]*10+sign;
				else h[key]=h[key]*10-sign;
			}
		}
		for(sign=1;sign<=key;sign++)
		{
			sum+=h[sign];
		}
		if(sum==0)
		{
			num++;
			/*for(sign=1;sign<=key;sign++)
			{
				printf("%d ",h[sign]);
			}
			printf("\n");
			*/
		}
		z[n]++;
		for(flag=n;flag>1;flag--)
		{
			if(z[flag]==3)
			{
				z[flag-1]++;
				z[flag]=0;
			}
		}
		if(z[1]==1) break;
	}
	printf("%d",num);
	return 0;
}
